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lofargram, figure 1. 

The basis of this thesis is a system developed at the 
Nasal Postgraduate School, which has been labeled SPOTLIGHT 
(Signal Processing of Time Lines by Graphics Techniques), 
that gives an alternative to the lofargram approach. 
SPOTLIGHT as originally implemented utilized a rather 
extensive hardware layout both in terms of physical size 
and expense. The work described herein comprises the 
beginning of an effort to analyze the capabilities of more 
modern, less expensive and smaller equipment in the 
SPOTLIGHT environment. 
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ABSTRACT 



The visual processing of received radio and acoustic 
frequency spectrum oata by human analysts forms an impor- 
tant portion of our current defense efforts. Both of these 
areas present many of the same basic problems to the 
analyst. These problems center on discovering the most 
effective means of presenting the data to a human observer 
for investigation. Currently the orevalent analysis medi- 
um for acoustic data is the lofargramf figure 1. 

The basis of this thesis is a system developed at the 
Naval Postgraduate School/ which has been labeled 
spotlight (Signal Processing of Time Lines by Graphics 
Techniques)/ that gives an alternative to the lofargram 
approach. SPOTLIGHT as oriainally implementea utilized a 
rather extensive hardware layout Doth in terms of physical 
size ana expense. The wori< descrioed herein comprises the 
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I • INTRODUCTION 



The basic motivation for the work described in this 
thesis was to evaluate a direct view storage tube (DVST) 
type of display terminal in a signal processing environ- 
ment* However/ before this evaluation could be accom- 
plished/ new software tailored to meet the special re- 
quirements created by the OVST was necessary. These spe- 
cial requirements are necessitated by the method employed 
to eliminate the refresh requirements from the display. 
In order to eliminate the need for refresh the DVST util- 
izes two electron guns (a flood cathode and a writing 
cathode) to initially display and then to maintain an 
image. In addition to the two cathodes there is also a 
negatively charaed collector and a storage grid which 
serve key functions in the disolay. 

In order to provide the stored image the writing 
cathode provides a high speed electron beam which places 
the desired image on the storage grid in the form of a 
line or lines of positive charge. At this point the actu- 
al writing is accomplished bv the flood cathode which pro- 
vides a relatively low soeed# diffused electron field. 
This flood of electrons is then more evenly diffused by 
the collector in an attempt to provide an even flow to 
the storage grid. The positive charges placed on the 
storage grid by the writing cathode will then attract the 



fl 








; 



low speed electrons from tne collector and send them on to 



the screen for actual image illumination. The remaining 
flood electrons are of such low velocity that they cannot 
penetrate the storage qridf and thus provide no screen 
illumination. However# over enough time oositive charae 
will be deposited on the storade grid so as to begin al- 
lowing some of the low speed flood electrons to begin 
penetrating and providing general screen illumination. 
Thus giving rise to a problem called fogging# which 
results when the background brightness of the image in- 
creases sufficiently to be detected. This does not become 
a problem until such time as it decreases the contrast 
between the stored image and its background to the point 
where the user has difficulty distinguishing the stored 
image. 

The original concept of the SPOTLIGHT program was very 
well received by the personnel who would De the end users 
of Such a system. Those who tried the system on actual 
real-world data were impressed by the physical display 
format and the ease with which it could be manipulated to 
suit the immediate needs of the user. These impressions 
were of such significance that spotlighting has become 
part of the vocabularly in acoustic analysis. Of eoual 
importance was the result that the combination of display 
format and the interaction capabilities with which the 
user was provided combined for an effective# accurate and 
more human oriented method of data analysis than the 
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current lofargram method 



These results alone provided 



the necessary incentive to investigate the possibilities 
of reducing the size and cost of equipment to a point 
where implementation of the SPOTLIGHT concept would be 
practical on a large scale basis. The popularity of 
SPOTLIGHT demanded a serious attempt to implement it usinq 
the inexpensive DVST display and a small m i n i -c ompu t e r 
comparable to the Mavy’s AN/YUK-20 computer. 

Of particular interest at this point is the applica- 
tion of one or more mini -computers to a small general pur- 
pose cathode ray tube (CRT) display medium. The benefits 
here would be many ana amona the most significant are the 
small physical size/ low initial CostSf low environmental 
reduirementSf greater reliability and low maintenance 
requirements (both for hardware and software). The equip- 
ment of immediate concern was the use of an AN/UYK-20 
series mini-computer as the processor and a TEKTRONIX/uOl^ 
- 1 display as the primary user interface. Although ini- 
tial plans called for testing the AN/UYK-20 along with the 
TEKTRONIX^ the AM/UYK-20 proved unavailable for inclusion 
in the work leadinq up to this thesis. It was due to this 
restriction that the programming effort was devoted en- 
tirely to the PDP-11/50 environment. ThuSr the purpose 
became one of deriving the actual performance capabili- 
ties of the storaoe oisolay as well as the levels of per- 
formance required of a processor and associated hardware 
in order to acheive these performance levels. The 



additional hardware of oarticular concern here were 



items 



such as the actual interfaces and peripheral storage items 
needed for optimum performance. 

Once the requirements for the processor side of the 
problem had been determ ined^ the primary task became the 
determination of the actual capabilities and limitations 
of the display. The analysis needed to discover not only 
the maximum drawing speeds of the terminal but also how 
well an analyst could utilize a storage tube type of 
display in the dynamic signal processing environment. 

While evaluating the display's usefulness^ it was 
necessary to keep several key ooints under immediate and 
constant consideration. First and probably the single 
most important feature^ was maintaining the accuracy of 
display. Secondly^ to maintain a system which is user 
oriented. The level of interactive capabilities and the 
user implementation of them must be as effective as possi- 
ble. The display format was to remain as nearly identical 
to that of the spotlight system as possible/ as was the 
basic command structure. The primary reason for this aim 
was that during SPOTLIGHT system evaluation/ the personnel 
involved made no consistant or re*occurring recommenda- 
tions for major changes which had not already been imple- 
mented. The last major area of concern was that the pro- 
gram size was to be keot as small and logically si mole as 
Dossible/ while still obtaining the desired results. 
These restrictions were necessary since without regard to 



the terminal *s performance 



if the program reauired to 



accomplish it were large and extremely complex then its 
use on a mini -computer such as the AN/UYK-20 might be in 
doubt. A doubt resultino primarily from the limited 
memory and peripheral resource avabilities which prevail 
in the AN/UYK-20 system at present. 
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II. THE PROBLEM 



As previously mentioned one of the primary means of 

displaying acoustic freauency spectrum data for analysis 

in the Navy is the lofargram. The basis of data display 

for a lofargram is a line of varying intensity drawn on a 

sensitized paoer (usually heat sensitive) reoresentinq a 

given freauency spectrum at the rate of one line per time 

increment. As the Pen draws this line» its intensity 

varies directly with the amplitude of the signal. The 

lofargram presents the analyst with a line of multiple 

0 

intensities for each time increment# reference figure 1. 




figure 1: the lofargram medium 

This D r es en t a t i o i n orovides no ohysical distinction 

between the intensities other than the shade differences 




themsel ves 



It is at this point that the observer ini- 



tially encounters difficulity in the analysis problem, 
since the human’s ability to detect differences in shades 
of grey is one of his weakest sensory capabilities. In 
order to detect a predominant or consistent signal trend/ 
a deviation in line intensity must be initially detected 
and then observed for several time increments in order to 
be a reliable detection. 

If the signal to be Detected reoresents only a slight 
increase in amplitude over the surrounding noise levels/ 
then the intensity change in the freouency line may be 
relatively slight (if at all). The degree to which this is 
a factor deoends on the fact that a particular gram writer 
will have a set number of available intensity levels/ or 
shades of gray/ with which to represent the various signal 
amplitudes. Thus/ aiven only a slight signal amplitude 
change/ the intensity shift associated with it may consist 
of only a one level change and as a result may go totally 
unnoticed until a further shift occurs. This ooses a dif- 
ficult problem since the longer an analyst views the grams 
the lower his ability to detect the more minor shifts in 
intensity/ and thus his useful time is limited. Therefore/ 
it is of relative importance to find a system of present- 
ing data which will orolong the observer’s useful time/ as 
well as increase his ability to detect the more minor 
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was implemented into the display to provide a sense of 



time for the user* The time reference was then used to 
present the most current data first on the time axis and 
the previous ones behind it* A pictorial representation 
of this concepts known as a waterfall presentation^ is 
provided in figure 3. 

The waterfall display provides the analyst with a 
specified number of data lines for analysis which are 
represented as x-y coordinate graphs* Therefore^ the data 
analyst was simply waiting for a line to appear which 
illustrated physical inconsistencies or new trends as com- 
pared to the previous lineSf not intensitity differences* 
The result of this approach was^ as mentionea earlier# 
well received ano is still being developed* 

The problem addressed by this thesis is to take the 
current solution to the acoustic data analysis problem and 
attempt to utilize newer# smaller and less expensive 
hardware to realize the desired result* It is precisely 
this problem which will be addressed formally and the dis- 
cussions will be based on work accomclishea on the 
TEKTRONIX aOl^-1 display terminal as it was apoliea to a 
dynamic processing and display situation* The problem 
here is not so much to design a display but to take an 
existing format and mold it to a different type of imple- 
mentation and evaluate the results. 
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The major area of interest was the effects of using 
storage tube technology as a replacement for the more 
expensive refresh vector-drawing imolementation in this 
area. Principle concerns were the lack of selective eras- 
ure and the effect on the user of the flash of light nor- 
mally associated with the erasing of a storage display. 
Also a point of interest was to discover if the problems 
of "fogaing'* which were so prevalent on previous storage 
tune units is still a problem and if so f would it affect 
this particular application. 

Yet another c h a r ac t e r i s t i c of storaae tube displays 
was a problem relating to the vector drawing speeds asso- 
ciated with the system. The major influence here is the 
time reciuired to build up to the intensity levels neces- 
sary to create a stored image/ which could have serious 
implications when attempting to utilize the terminal for 
highlighting specific areas in the refresh mode of opera- 
tion. The concept of highlighting as applied within SPD 
is to provide a methoa of oirecting the user's attention 
to a particular segment of the freauency spectrum of 
current interest. Ine method used is to provide the areas 
of interest/ as specified by the user/ as a display of 
greater intensity than the freauency segments surrounding 
it. This concept is identical to that utilized by the 



original SPOTLIGHT svstem 



If/ in fact/ any dearadition exists for whatever rea- 
son/ is it significant enough to discard the concept of a 
storage disolay/ or rather is it just enougn to justify 
the expenditure of aoditional funds for further hardware 
development. Or/ for the best possible conaition/ is the 
degradition either non-existent or at least insignificant 
enough to not affect the system’s overall performance. 
These are the questions which must be answered if the 
implementation of a OVST is to be seriously considered for 



SPOTLIGHT 
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III. SPOTLIGHT AS IMPLEMENTFD ON 



THE PDP-ll/SO/ TEKTRONIX aOia-1 
SYSTEM 

A. SYSTEM HARDWARE 

As mentioned in the INTROOUCTIONf the processor util- 
ized for the evaluation described within this paper was 
the Digital Eauioment Corporation PDP-ll/50, The system 
as finally implementeo includes a direct access memory of 
IP^K words along with three Control Data disk storage 
modules of the 9762 series# two digital RK-OS disk units# 
a seven track magnetic tape unit for data input ana the 
TEKTRONIX UOl^-1 disolay terminal for the sole user inter- 
face. Currently data is transmitted to the display termi- 
nal via a serial interface being cloc<ed from the terminal 
itself at a rate of 15^K baud. However# a new and faster 
interface is to be installed which will operate in the 
parallel mode and will# in addition to providing for a 
faster data transfer rate# continue to permit asynchronous 
operation for the user to CPU and CPU to user communica- 
tion. This interface is functionally eaui valent to the 
NTDS interface of the Navy’s AN-UYK-20 mini -computer. The 
addition of this asynchronous capability should aid in 
utilizing th^ terminal to its fullest interactive caoabil- 
i t i e s . 
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Also awaitina imolementation is a VERSATEK raster scan 



hard copy unit which will add the dimension of an ootional 
permanent record of a oisolay as seen oy the ooserver. 
This feature comprises a new addition to the signal pro- 
cessing system as implemented at NPS. It is a desireable 
feature which would aid in later analysis of key points as 
well as for historic purposes* 

Concernina the hardware imolementedf it is of interest 
to realize that of the three C DC -976? disk units avail- 
able# only one seqment of one unit was utilized. Howeverf 
even with only the s inale seament there was sufficient 
space (3? meaa-bytes) to store the total contents of one 
average data tape. This storage capability enables rapid 
access and display of previously displayed data as re- 
quested by the observer. Additionally the capability 
exists for an operator to olace data on disk storage and 
thereby foreao the use of tape in later processing. This 
feature of bvoassina the tape would result in more rapid 
processing and display than when utilizing the tape sys- 
tem. 

The evaluation as completed was on N’UNIX (IJ# which is 
an NPS oriainated version of the original Bell Laos UT'ilX 
(llj operating system. Due to the nature of a time shar- 
ing System# this evaluaton does not present the ootimum 
conditions for overall system response times. This situa- 
tion does not lend itself to an overly 'optimistic in- 
terpretation of results as compared to a devoted sinqle 



user situation/ thus yielding a conservative estimate of 
system capabilities. The programming language utilized 
for this evaluation was the C language of Bell labs (U/10] 
which is a higher level language with many features for 
system level development. This in itself represents a 
change for the better as compared to the X DS -9 3 0 0 / A G T - 1 0 
system/ the original implementation of SPOTLIGHT was on 
the XDS-9300/AGT-10 system/ which reauired a substantial 
portion of the programs to be in a lower level form of 
assembly language. 

An area for clarification at this ooint is with re- 
gards to the actual hardware implemented. The equipment 
listed at the beginning of this section was the actual 
physical plant available on the NPS POP 11/50 installa- 
tion. It does not represent the minimum equipment level 
required to support the SPOTLIGHT system for a DVST. A 
minimum equipment availability would be a mini computer 
with 36K to of user available memory/ a magnetic tape 
unit for raw data inputs/ a DVST display terminal and if 
possible a small disk unit. If the disk unit were una- 
vailable the only significant difficulty woula be that any 
user request requiring access to previous data must rewind 
the magnetic tape. This would be a slower process than 
the use of a disk/ but as for the actual display the same 
general capabilities would exist. 
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B. ACCOMPLISHMENTS 

1 . User Level Considerations 

Prior to effectively discussing the results of the 
evaluation it is necessary to present the basic concepts 
of the program design to establish a common reference 
point. Although this was to be orimarily an equipment 
feasibility evaluation# it must first satisfy the reauire- 
ments of being a dedicated# user oriented interactive sys- 
tem. To satisfy these requirements (which are general at 
best) the system must provide rapid# oefinitive response 
to user requests while requiring a minimum of program 
requested interaction. It must also provide extensive 
processing and display capabilities to the user if the 
necessary levels of flexibility for meaningful implementa- 
tion in a signal processing environment are to be real- 
ized. However# this need for flexibility should not be 
permitted to override the design feature of simplicity of 
operation. 

The display must also be such that the oceratcr is not 
overwhelmed by a complex display format or by a complex 
instruction structure. The needs for both rapid response 
times and the combination of computing power witn display 
Power were mentioned by Sutherland 11^1 as prime concerns 
for the design of any computer graphics application. Pri- 
marily these needs referenced the requirement to aive the 
operator the flexibility he requires to accomplish the 
task in an easier manner than would be possicle without 
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the connDuter*s assistance. Iff in fact the task is more 
complex or d i f f i c u 1 t to accomplish with the computer’s 
assistance^ the problem is resolved^ the ooerator will not 
be likely to use it. Therein lies the difficulty^ the 
user portion of the programming effort must appear simple 
and convenient to implements but it must also be a capable 
and efficient computing tool. 

/Jhile simplicity is an important consideration it 
should not be permitted to cause the display or command 
structure to be so limited as to degrade its usefulness or 
flexibility. This reauirement is of particular importance 
since the program’s capabilities in presenting the data to 
the analyst in the most desirable format possible are of 
prime importance. Vvithout these goals there would be no 
need for the existence of either SPOTLIGHT or SPD 18]. 

In order to allow the ooerator to utilize his signal 
processing efforts most efficiently it is desirable to 
keep the level of reouired user interactions to a minimum. 
This proaramming restriction is necessary so as not to 
detract the operator’s concentration from the task at 
hand. The SPD program design permits this by allowing the 
user to either manually control the appearance of a new 
data page/ or to allow automatic system control on a con- 
tinuous timed basis. This automatic control is the pri- 
mary method implemented to minimize user interactions. 
Therefore/ while unoer system control/ the only interac- 
tions reduireo of the user are to initially command 
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execution to begin and to react to system level computing 
faults. The ootional interactons are to reset display or 
processing parameters as required by changing data charac- 
teristicSr to review past data or to terminate processing. 

The user commands provided for SPD were designed to be 
simple for use and understandable. To accomplish this/ 
all commands key on one letter followed by the appropriate 
input value# but do not restrict the user to this level if 
typing more than one key letter is more acceptable to him. 
This facility was implemented as a method to allow each 
user to tailor his own command structure to as great an 
extent as possible. A capability intended to assist users 
in adapting to the control functions as currently imple- 
mented. For further oescriotion of the command formats 
and meanings the reader is referred to the SPD User's 
Manual which is comprised of a copy of the User's 
Manual for the SPD system of programs ana a program list- 
ing of the initial implementation. 

The concept of help files as a means of assisting new 
users with various levels of information is# as always in 
an interactive environment# a desirable feature. Tnese 
files Should be organized as several distinct units with 
each providing its own level of knowledge such as initial- 
ization of the system# the command control structure/ the 
actual commands/ ano finally some hints as to desirable 
parameters for specific types of data. As of the time of 
completion of this thesis these files have not been 
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implemented and are mentioned only as a feature which 
should be installed in the future# provided the concept is 
to be further developed. 

With the inclusion of user oriented help files the 
preliminary user interface segment of SPD# as necessary 
for system evaluation# will be con^plete. However# before 
a total system is comoleted there is sufficient area for 
improvement and further evaluation. 

2 • System Level Cons i aerations 

The SPD concept requires that the actual program 
execution be as raoid as oosssible# particularly in such 
time consuming areas as hidden line elimination. This 
desire for execution speed resulted from an attemot to 
provide for system display at a rate much taster than real 
time# thus enabling more rabid data analysis if needed. 
The main points of interest here center around the follow- 
ina# typically time consuming areas: 

1. hidden line elimination#* 

2. maintaining reauired calculations 
to a minimum; 

3. prevent i no the initiation of 

a display until all necessary 
oata processing has been 
comol eted; 

compression of data required for 
for transmission to the terminal# 

5. preservation of the original data 
in its original form to provioe a 
means of rapid recall if desired# and 

6, a minimum of time to monitor the 
keyboard for user commands. 
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Hidden line elimination is an area where the program- 
mer can utilize very elaborate and precise algorithms to 
provide not only line elimination, but also shading to 
emphasize the third dimension feature. Or, alternatively, 
he may choose a very simple algorithm providing for only 
line elimination. The difficulty with the complex algo- 
rithms is that while they do provide for impressive 
displays^ they can reauire an excessive amount of either 
computing time or memory (7], which are resources not 
contained in abundance in the anticipated SPD environment. 
Fortunately, the hidden line elimination for this applica- 
tion does not require the extended features necessary for 
the detailed three dimensional graphics. This is due pri- 
marily to the characteristics of the display format as 
implemented in SPD, That is, eacn data line consists of 
only two dimensions, the third is utilized only to facili- 
tate display of multiple data lines on the same page/ pro- 
viding the analyst with a better perspective view of his 
data. Therefore/ there is no need to consider the prob- 
lems associated with the more complex three dimensional 
geometric solutions. 

Thus/ the hidden line elimination problem reduces to 
one of simply evaluatina each new line segment to deter- 
mine if/ at any x-coorainate the new y-coordinate goes 
below the previous maximum level for that position. If 
SO/ evaluate the line to determine which portions of the 
line segment should be removed and which should remain. 
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This evaluation could be accomplished through any one of 
several methods using concepts which actually calculate 
the equation of the line^ before deriving the points of 
intersection and drawing a line to that point. OCf as an 
alternative he may choose to check iteratively each point 
in the line one at a time. For the SPD application the 
later approach was implemented with the exception that not 
every point is evaluated. Rather^ an even spacing of 
points are evaluated whenever the removal routine is 
called. This compromise was an attempt to minimize algo- 
rithm errors due to a changina horizontal scale factor 
while also minimizing required computational efforts. 
Additionallyr since the hidden line elimination routine is 
not utilized until a particular line segment is found to 
have need of it/ the efficiencies are even greater for 
this application/ both in terms of speed and accuracy. 
For an example of the accuracy of this method of hidden 
line elimination reference figure ^ which uses a rotation 
factor of t60 degrees/ as measured from the vertical 
plane/ and a horizontal scale factor of 2. 
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Since time is such an important factor^ 
line elimination alqorithm has been reduced to the point 
where a minimum number of data evaluations are required* 
The concept is that only one evaluation for each end point 
of a line segment is required to determine the need for 
further process ina. If this need exists the further 
evaluation is accomplished by referencing a two- 
dimensional array which contains the current maximum y- 
coordinate for each program addressable x -c oo rd i na t e . As 

a result/ the only elimination calculations required are 
to address specific elements within the reference array 
and then to divide the new line segments into equal but 
smaller segments/ reference figure 5. At this point an 
iterative comparison is performed to determine the exact 
point of intersection within the accuracy permitted by the 
addressing. Therefore/ it is a simple/ effective and very 
rapid line elimination process which is not affected by 
the number of displav lines drawn. Process ina time is 
adversely affected as the number of segments within a line 
increases. This effect is due to the increased number of 
line elimination evaluations which must be made for each 
display line. Accuracy is affected by the use of exces- 
sively large horizontal scalino/ although for those scales 
which are reasonable/ the accuracy is more than suffi- 
cient. Reasonable within this context implies a wiath 
factor which/ for the current number of lines requested 
per oaqe/ will permit the displav of the entire data 
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field. For examole/ if a large scale factor were combined 



with a high degree of rotation then it is possible that 
the last few lines displayed may be truncated due to 
exceeding the addressing limits of the screen. 



actual data 




— v"— 





DRAwfM LINE 



figure 5: Line seamenting reauired for line elimination 
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Extended calculations which are required of the pro- 
gram have been minirrized in order to maintain the stress 
for execution speed. Indicative of this is that the only 
areas requiring extensive calculations are those necessary 
to apply the user revised rotation parameters to the input 
data on a one time only basis. All other efforts are 
devoted to the actual data input and output necessary to 
provide for both historic storage purposes as well as 
display. The major problem here is obtaining the fastest 
possible data transfer rates from the CPU to the terminal 
for display. This area of maximum aata rates presents 
some difficulty primarily for the pictorial display aurinq 
the refresh mode of operations although it is a conveni- 
ence factor for other mooes as well. 

In the interest of further resolvina the aata 
transmission requirements the program does not allow the 
initiation of any draw or move command until such time as 
all processing for the current display update has been 
completed. At this point all necessary information is 
contained within a s inale buffer awaiting the initiation 
of a uninteruptea output. This continuous output ter- 
minates only with the end of file or an error indication 
as aoprooriate. Conseauently^ the only limitations in 
data transfer experienced are in the areas of* 

1. maximum data transfer rate 
at the CPU interface; 
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2. level of system overhead required 
to effect the actual transfer; and 



3, maximum rate at which the terminal 
can accept data. 

In the application to SPD , factors 1 and 2 above have 
been manipulated to a substantial degree in order to pro- 
gress from the previous maximum data transfer rate of 9600 
baud to the current level of 15^K baud. within the near 
future factors 1 and 3 should be modified to provide an 
even faster rate through the use of a parallel interface. 
Based on the observed performance the ^01^-1 terminal/ a 
data transmission rate of 15^K baud represents the 
minimally acceptable rate for the refresh mode of opera- 
tion as implemented in the SPD environment. This is not 
to imply however/ that a more raoid transfer is not 
desireable nor worthy of additional hardware expenditures/ 
since for SPD the greater the refresh capability the more 
effective its performance will be. 

Another field requiring some effort was provision for 
a reauction in the amount of data flow (data compression) 
required to present a given point and thus/ a line seg- 
ment. i^'^ithout this oata compression each point transmit- 
ted to the terminal requires five bytes (in the ao96 x 
^09b addressing mode/ or ^ bytes in the 10^^ x mode) 
to define its screen adaress. Therefore/ a line segment 
will require/ without reduction of any type/ 10 bytes of 
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data to define it or 8 bytes if the 102^ addressing ootion 
is in effect. However# by utilizing the storaae registers 
of the terminal# graph mode memory in TEKTRONIX terminolo- 
gy# the actual data flow required may be as small as 1 
byte or as large as 10 bytes. Thus# the possibility for 
uo to a ^0% reduction in data flow for a given line seg- 
ment is Dossible. This data optimization is directly 
affected by incut data characteristics and is aided by the 
existence of small changes in the siqnal amclitudes 
between frequencies and the resulting screen addresses. 
The result is tnat incut data whose amplitude is rapidly 
changing or erratic will decrease the effects of data 
optimization# whereas stable signal amclitudes will pro- 
vide the greatest aains in optimization. Therefore# the 
effects of the data optimization are very data dependent 
and as such not reliably predictable. 

A final area for concern was tne time required to pro- 
q r amma t i c a 1 1 y monitor the user*s keyooard for commands at 
the level required to provide a resconsive svstem. The 
options here are to continously monitor the keyboard# to 
monitor in given time increments or to devote no direct 
processing time to the task at all. The use of the last 
alternative is one which allows the system to accomclish 
the keyboard monitoring and interrupt the main process if# 
and only if an accrocriate user interrupt occurs. For tre 
SPD implementation the later accroach was adapted for two 
reasons. First# to be an efficient interactive system the 
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program needs to continually monitor the keyboard for the 
user’s commands. Secondly# if a method were devised to 
provide continual keyboard monitoring substantial overhead 
would be incurred if adequate response were to be provid- 
ed. This continual monitoring is relatively easy to accom- 



p H sH 


w i 


thin the 


const ruct s 


0 f 


the C 1 anguage 


1 


t se 1 f » 


h 0 w - 


ever 


no 


other 


process i nq 


i n 


enabled until 


the user 


p ro- 


V i d e s 


an 


input. 


It was due 


t 0 


this lock-out 


0 f 


other 


pro- 


cessing 


that attempts to actively monitor the 


user's 


k ey - 



board within the SPO routines was an unacceptable solution 
and was discarded. Consequently# the last alternative 
proposea was the one implemented. 

The alternative implemented was to enable a system 
call to intercept a specific interrupt (in this case the 
RUBOUT command) and at that time take the appropriate 
action. Thus# no time is consumed to monitor the keyboard 
during the display processing# but the response to the 
user desires is essentially immediate. This implementa- 
tion provided the best solution to the user response prob- 
lem by incurring no additional software overhead for key- 
board monitoring. 

/Nith the data flow optimization efforts complete# the 
system level software and hardware overhead minimized the 
next major area of concern was addressed. This area was 
the preservation of input data in its orioinal form for 
later return during analysis. However# this was of con- 
cern only because SPD utilizes a disk storaoe module to 
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proviae maximum data access times* If a disk mocule is 
not available^ it is not necessary for effective SPO oer- 
formance^ then this area would not be one of concern to 
the system designer. 

The method utilizeo by the SPD routines to preserve 
the original data is to initially read the data from tape 
and immediately place it on disk storage. Once this has 
been successfully completed^ control is passed to another 
program segment and the data of current interest is read 
into a data buffer for manipulation and display. ^iote 
here that all data manipulation is accomplished within 
this buffer and at no time is the data in the Puffer re- 
turned to replace that already on disk. This procedure 
enables the user to return to previous data entries at 
anytime during the analysis# and have the original data 
available. This capability of recovering previously 
displayed data without the reauirement to resort to the 
use of tape# which would create an unreasonably slow 
response time# was a very desirable property for analysis 
convenience# and is not a necessity. 

In addition to establishing the system as a fast means 
of accessing and displaying data# the programs need to be 
easily maintainable. This is of prime importance if the 
routines are to be used in the future with any capability 
for improvements to be implemented and evaluated. 
Improvements not only in the sense of methodology of 
creating the display but also for new concepts for the 
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processing of raw data once tHe equipment for on line 
Fourier transforms is installed for evaluation. This 
equipments a CSP-30 signal processina controller with 
associated memory and a CSP-^001 array processor will pro- 
vide the capability for concurrent Fourier processing and 
display of raw data. A capability not available on the 
original SPOTLIGHT installation. 

The concept of SPD requires that it exist in a 
developmental rather than a strictly operational one. 
Consequently# SPD must be easily maintained in its current 
form# yet allow the capaoility for simple expansion and 
modification in the future. 

C. PROGRAM CAPABILITIES 

As the programs utilizing the PDP-11/50- 
TEK TRON I X /ao 1 1 version of SPD must exist in a totally 
interactive i mp I emen t a t i on f there are certain minimum oro- 
qramming requirements which must be met. These require- 
ments are not unique to this system or type of applica- 
tion# but they must not be deleted from consideration 
because of their commonality. There should be no limita- 
tions in the availability of prooram execution capabili- 
ties to the operator at anytime during the analysis pro- 
cess. That is# at any point during the program execution 
the user should be able to exercise any control option of 
which the Program is capaple# without the neea to halt and 
restart the entire process. This capability involves such 
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features as being able to regress in time at the will of 



the user and recall immediately one or more data entries 
in their original form. The original disolay parameters 
such as amplitude scaling/ rotation/ horizontal scaling or 
frequency scan/ while they actually modified the data pri- 
or to display/ should not have modified the oata stored on 
the disk system. This/ in fact is the case/ and as such 
enables immediate recall of any previous data entry which 
is stored on disk in original form (for the Control Data 
units this should cover all data entries received from 
relative program time 00:00:00), This capability cannot/ 
however/ be extended to cover requests which require the 
resampling of the original raw data prior to the actual 
calculation of the Fourier Transform, These reauests 
(e*g, varying samoling rates/ different samole overlaps) 
will necessarily cause execution delays due to the need 
for the system to back up the data taoe ana re-examine the 
raw aata utilizing the new processing control oarameters. 
The above discussion illustrates an interactive capa- 
bility which is a necessary feature in this tyoe of imple- 
mentation, All control parameters both for oisplay and 
processing are dynamicallv controlled by the user at any 
instant throughout program execution. It is throuqn this 
system of control modifications provided to the user^ that 
the flexibility in processing and display necessary for an 
effective analysis tool is derived. 
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All control oarameters utilized by either the process- 
ing routines which use the CSP processor^ or the display 
routines are dynamically controlled by the operator. 
These parameters are varied through the same command se- 
quence in every case/ thus creating no special instruction 
sequences which the user must rememberr thereby decreasing 
the possibilities for user commanq error. These methods 
of implementing the command structure were designed to aid 
the analyst in easily and quickly molding the system 
parameters to meet his immediate displav goals. The de- 
gree to which this goal was realized remains to be com- 
pletely evaluated* 

The description of the method for interactively con- 
trolling the processing parameters completes the discus- 
sion of the basic concepts underlyina the desian of the 
SPD routines, Howeverf there remains one area of particu- 
lar importance for this application when consiaerinq the 
direct view storage tube formats namely its hiqhliahtinq 
capabilities during execution, I'^hile this may not have 
been much of a problem with more specialized AGT-10 system 
it is a significant one with the direct view storage tube 
(DVST) format of particular interest since the DVST was 
not desianed for use in a large scale refresh mode* 

The TEKTRONIX terminal has a requirement to be re- 
freshed at least 50 times a second in order to provide a 
flicker free display in any refresh mode (i*e. character 
or vector). However^ for character generation the maximum 



capability of the terminal’s character generator is ^000 



characters a second in the refresh mode. This is to be 
compared to a maximum capability of 1000 characters a 
second in the storage mode. Due to the relatively slow 
character generation rates and the data flow required to 
switch from aloha-numeric to vector mode/ no refresh of 
alpha-numeric characters has been attempted during the SPD 
develooment and all text is written in the storage mode. 

Considering the vector drawina capabilities of the 
terminals the conditions are substantially better. Two 
characteristics are critical here in their affect on the 
actual terminal capabilities. These factors are first/ 
the maximum Daud rate which the interface is capable of 
transmitting data and the maximum rate at which the termi- 
nal can acceot it. The second factor is that the terminal 
has a maximum vector drawing rate of 5000 vector inches 
per second. This includes distance between consecutive 
DointS/ even if a vector is not drawn/ i.e, a move com- 
mand. Note also that the maximum baud rate can be a fac- 
tor in the character generation if the rate is less than 
40K [151/ however the baud rate in this imolementation was 
154K baud and as such was not considered to oe a factor. 
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maximum permitted width of a aiven spotlight# the vector 
inch feature will average on the order of 1500-1550 vector 
inches a second. These figures allow for an average line 
segment length of 1/^ inch# a total of ten line segments 
for each data line spotlighted# twenty data lines being 
refreshed and 30 refresh cvcles a second. 

The original implementation of SPD utilized a serial 
interface between the processor and the TEKTRONIX display. 
This interface allowed maximum baud rates of RbOO baud 
when using the system clocks or up to 38K baud when exter- 
nally clocked from the TEKTRONIX, The next stage in the 
development was to implement the an interface which al- 
lowed effective baud rates of up to 15^K baud which^ based 
on the initial analysis# was the minimum acceptable rate 
for the highlighting application. As was the case with 
the faster rates on the second interface# the TEKTRO^JIX 
terminal clock was used to meet data transfer reduire- 
ments. The TEKTRONIX clock is capable of increasing the 
rate of 15^K baud to a effective rate of 304K baud. A 
rate which# if available would obviously be much prefer- 
able to the one currently in use for the hiahliqhtina 
app 1 i c a t i on , 

It must be recognized at this point that the SPD ap- 
plication reouires that a large number of short vectors be 
drawn. This reouirement creates a neea for defining many 
line segments and a c o r r e spond i ng need for large data-flow 



rates to define them raoidly enough to yield a flicker- 



free highlight. This characteristic will then tend to 



emphasize the data transmission limitations while minimiz- 
ing the effects of drawing speed limitations. As a 
result/ in a different aoplication the user might easily 
find the maximum length of Drawing available to be more a 
limiting factor than the actual data transmission rate. 
This establishes the actual programming considerations for 
the initial system design and implementation along with a 
basic description of the efforts required for a minimal 
highlighting capability. These standards were basic and 
apply to most interactive systems/ but still warranted an 
introduction at this point in order to once again estab- 
lish a common reference point in this area of concern for 
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IV. THE DISPLAY DESIGN 



A. THE PHYSICAL FORMAT 

As mentioned previously^ the display to be provided by 
SPD for user analysis was to be as nearly a duplicate of 
the original version of SPOTLIGHT as oossible. In partic- 
ular the display was to be of waterfall format with the 
third dimension representing the time axis. This time 
axis was to be implemented in such a manner as to place 
the most recently processed data line at the front of the 
screen^ reference figure 6. The frequency spectrum under 
analysis was to be represented on the horizontal axis and 
the signal amplitude on the vertical. Other features to 
be continued as before were the hiqhliahting c apab i 1 i t i e s / 
a single line display above the main oner image rotation 
and scaling. All features which the users evaluating the 
system originally found to substantially enhance their 
analysis capabilities. 

^Hth the SPD version the maximum number of lines for a 
given page is a variable parameter with the number of 
lines displayed Permitted a range of from one line to a 
maximum of twenty. This number represents a deviation 
from spotlight in that it Permitted a maximum of ten lines 
displayed at any one time. This valuer for both SPOTLIGHT 
and SPD is one which the user can reset at any time aurinq 
the analysis process. Howeverr with respect to the data 



page disolay design^ the decision was made to deviate from 
the SPOTLIGHT format and display the most recent line 
behind the one previous to it in the time domain. This 
decision will be justified in later sections but is pri- 
marily due to the hidden line problems which would result 
from the other approach while in the DVST environment. 

Other deviations worthy of note here are that with 
SPD# the harmonic group highlighting could not be used 
without limiting the number of display lines in each 
group. This group highlighting restriction is due once 
again to the problems relating to high data flow rates 
necessary to hiqhliaht and those which are currently 
availaole. If a single line option is in effect then the 
highlighted area does not include a highlight of the sin- 
gle line option, instead a curser is placed below the ini- 
tial point on the single line image. Once again this is a 
restriction when compared to SPOTLIGHT where the highlight 
effect was carried through to the single line image. 
These limitations are directly caused by the problems 
associated with the data transmission speeds ana the 
amounts of data which must be passed to enable a refresh 
type of operation. If more soeed is obtained in the area 
of data transmission then some, if not all of the aefi- 
ciencieSf relative to SPOTLIGHT, can be eliminated. 
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Along with the actual display of data lines each page 
has displayed as text the initial freauency of the 
display^ the display ti^ne for the first line of the 
current data pager the ti^e delay between data lines/ the 
last frequency shown on the current page/ the frequency 
span between major inoices on the graph base line/ and the 
basic resolution of the data. All of these parameters are 
based on the current processing oarameters at the time of 
the initial display of the page. If any of these parame- 
ters are changed during execution/ the current page will 
be erased and re-displayed to reflect the new parameters. 
The photograph in figure 7 illustrates tre text provided 
for user analysis. 

As a means of supplementing the basic description 
appearing below the horizontal axis there also appears/ 
beginning at the upper left corner of the screen/ a fre- 
quency readout for the beginning of the most recent 
hiqnlight selected. This provides the analyst with an 
exact display/ to a tolerance within the basic resolution 
of the aata/ of the beginnina frequency of the highliaht/ 
and is continually updated as the highlight position is 
changed. Since this/ as does all text display/ utilizes 
the storage mode/ all frequencies the user has specified 
at any point during the current Page will remain 
displayed/ in their original order of occurance/ with the 
most recent request apoearina at the bottom of the list. 
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In addition to the highlight capabilities the user 
also has the option of any single line displaying at the 
top center of the screen (figure 8), This single line 
appears as an individual display utilizing all display 
parameters as specified but without hidden line elimina- 
tion corrections which may have occurred initially. 

For the DVST display version of SPD this capability is 
of particular imoortance since the most recent line ap- 
pears behind those preceeding it in the time domain, 
Thusr small changes in the signal amplitudes may be missed 
due to the hidden line elimination process. The signifi- 
cance of this problem grows as amplitude and rotation fac- 
tors increase. However^ while this poses the possibility 
of serious difficulty it has not been observed to pose a 
substantial proolem with the test data evaluated to date. 
It is due to these problems with the hidden line elimina- 
tion and the oossibil*ity of lost data# that the default 
option for the single line is the most recent line 
displayed. Additionally# if the user selects a single 
line display ana then issues a highlight request# a curser 
will be used to indicate the initial freaency of the 
highlight on the single line image. The highlight# as men- 
tioned earlier# does not illuminate the actual line seo- 
ment since the amount of data transmitted during the re- 
fresh is so critcal to the preservation of a flicker free 
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The final te^^t which is routinely displayed is the 
system echo of user commands. Since this is a DVST 
display/ echoed data returns from the processor as a de- 
fault condition/ in the storage mode. Utilization of 
** write-thru” was not employed since it requires the 
transmission of additional oata to initialize and then to 
reset storage mode upon completion. As a result all tran- 
sactions conducted on the terminal will be recorded on the 
screen until such time as a new oage is created. This 
property of the OVST can be seen as either an advantage or 
a disadvantage aeoending on the number and length of the 
commanas issued by the user. As an advantage it provides 
the user with a command chronology for later reference 
while the current page is displayed. As a disadvantage 
there is the problem that if a substantial number of com- 
mands have been issuea for the current data page# then the 
a i splay may have a cluttered appearance/ thus detracting 
from the effectiveness of the display for analysis pur- 
poses. As an aia in decreasing the severity of this af- 
fect all system prompts to the user have been minimized 
both to save soace on the screen, and in memory. 
Meanwhile simplifying the user*s efforts to interpret the 
data as displayed. 
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B. POSSIBILITIES FOR USER MODIFICATION OF THE DISPLAY 

Above all^ the SPO disolay system controls need to be 
flexible enough that each user can modify its physical 
appearance easily ana quickly to optimize his recognition 
capabilities. This point has been continually emphasized 
in order to establish its importance in the overall system 
design# and is an area whose importance cannot be overes- 
timated. To provide this necessary flexibility a number 
of control parameters have been included which allow the 
operator immediate control to modify the physical appear- 
ances of the display. These controls are as follows: 

1. disolay rotation; 

2. amplitude scaling; 

3. frequency scaling {horizontal a^is); and 
vertical spacing between display lines. 

This area represents another deviation from the 
SPOTLIGHT implementation# once aaain due to hardware limi- 
tations. The deviation is that if a change is desired# 
the appropriate parameters must be individually typed by 
the user in a distinct form, while operating from the com- 
mand mode. A limitation not always observed in the 
spotlight version due to the Adaae system’s utilization of 
dials and function buttons as an optional input medium to 
provide continous control of scaling and rotation func- 
tions. The spotlight method seemed preferable but could 
not be implemented on the TE^<TR0NIX except through 



51 



additional equioment which would add to both the expense 
and complexity of the system. Thus, the operator can only 
specify Discrete increments in any of the variable control 
factors and must do so by entering into the command mode 
level of operation. 

The user control of display rotation is a valuable 
option particularly for the DVST system since it enables 
him to change the perspective of the display at any time. 
Thereby changing the line segments which have been affect- 
ed by the hidden line elimination algorithm/ as well as 
providing the attainment of a more effective viewing an- 
gle, Similarly/ if a new trend in sianals is observed it 
is possible that by changing the viewing angle the user 
will be better able to detect it as a new trend. The 
range of values available to the user and their actual 
implementation is described in the SPD System User's N'anu- 
al [^], As for the actual differences in appearances 
realized from chancing the display parameters for rotation 
the reaaer is referenced to fi cures 9 and 10 which 
represent a viewing angle of hO decrees (the default con- 
dition) as well as an ancle of -60 degrees. 

Of even greater importance to the user is the capabil- 
ity to directly and immediately affect the amplitudes of 
the data as displayed. In this area the capabilities 
recuired are the aPility to both amplify and to reduce rhe 
data's initial amplitude. This enables the user to allow 
for very weak sicnals/ or for very stronc ones through 
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actual modifications to the amolitude of the display. For 



SPO this control is provided throuoh allow inq the user to 
specify a factor which results in amplitude changes effect 
in increments of powers of 2. 

In addition to the capability for directly affecting 
the displayed signal amplitudes the user may control the 
horizontal spacing between displayed data points. This 
horizontal scaling is accomplished throuoh utilizing mul- 
tiples of the basic spacing/ which for the current default 
parameters/ is eight address points ( apo r o x i ma t e 1 y 0.028 
inches). This feature may be utilized to expand or con- 
tract the display to whatever degree necessary to optimize 
the analyst’s efforts and is limited only by the screen 
width. Reference the SPD User’s Manual/ [^1/ for a further 
discussion of the horizontal scaling. In addition to the 
horizontal spacing controls the user also has a vertical 
spacing control at his convenience. This feature is 
perhaps more useful than the horizontal since it is used 
to increase or oecrease the vertical distance between con- 
secutive display lines. This variable vertical spacing 
capability can be of significance since/ as the user in- 
creases the rotation factor the absolute vertical spacing 
decreases/ thus increasina the need for hidden line elimi- 
nation. Along with this increase in the need for hidden 
line analysis is a corresponding increase in the possibil- 
ity of lost display data aue to line elimination. Conse- 
auently/ if the operator finas the greater rotation angle 



S3 



more convenient to use and needs to decrease the hidden 



line elimination problems^ then he can easilv increase the 
vertical spacing between consecutive display lines while 
maintaining the desired viewing angle. This rotation capa- 
bility is a useful tool for maximizing the analyst’s 
recognition capabilities and overall effectiveness. A 
more detailed discussion of this implementation is found 
in the SPD User’s Manual. 

Actual changing of the display^ or processing control 
parameters can be accomplished as many or as few at a time 
as the user desires^ and always from the same execution 
level within the program. Once the user has initiated the 
command mode he has immediately available all of the sys- 
tem control parameters which can then be modified at will, 
AgaiOf a simple capability to implementf but one which is 
very useful in terms of user convenience. 

This completes the concepts and features of the actual 
display desian. The primary goal was to discover and 
implement the optimum methods for a DVST format in terms 
of user convenience and effectiveness. The degree to 
which this was successful awaits the actual end user 
evaluation staoer however tests to oate have been en- 
c ou r ag i no . 
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C* PROBLEMS RESULTING FROM THE USE OF A DVST 



As with any comoromise solution there are always disad- 
vantages as well as advantages^ the DVST as apolied in the 
signal processing environment is no exception. The DVST 
attempts to alleviate the Drocessor^ or itself in a stand 
alone configuration^ from the need of conducting continu- 
ous a i splay refresh. Associated with this advantage howev- 
er/ is a distinct disadvantage* After the image has been 
stored for a long period of time the background will begin 
to glow as a result of the low speed flood electrons gra- 
dually disapatinq the negative charge of the storage grid. 
The increase in background intensity gradually decreases 
the contrast between itself and the stored image (fog- 
ging). Beyond a certain point this fogging effect is of 
sufficient intensity to render the stored image indistin- 
guishable from the background/ thus making the stored 
i mage useless. 

The problem of fogging is one of the major detracting 
points to the use of the DVST for general computer graph- 
ics. This is particularly true of applications reauiring 
the presentation of an image for relatively long periods 
of time. The typical DVST can display a stored image for 
periods of up to one hour (71 / before it fades to a com- 
pletely unuseable level. The aOl^-l terminal provides 
performance somewhat greater than this one hour in the 
evaluations which were conducted* however/ for the SPD 
environment displays are maintained for such short 
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periods# usually not more than two minutes# that fogging 
was determined to be an insignificant factor. This low 
display maintenance time is due primarily to the continual 
data flow which will normally stop only for display mani- 
pulation as reauested by the user. However# manipulation 
will typically result in the erasure and re-display of the 
current data page# thereby eliminating the fogging prob- 
1 em . 

A disadvantage which is judged to be a factor in the 
SPD environment# however is the lack of a selective eras- 
ure capability. It is primarily due to this problem that 
the decision was made to place the most recent line behind 
those already displayed on the screen. This is not the 
preferred solution for the display as it would be more 
appropriate to place the newest line at the front of the 
display. Thus allowing the analyst to preview each new 
line# without the possibility of hidden line elimination 
removing any data# no matter how insignificant. However# 
the preferred solution would have necessitated the total 
erasure and re-display of the screen for every new line of 
data. This solution called for the display of the current 
line# allowing the analyst to ODserve it for the period of 
time c o r r e s po n d i ng to the time needed to process the new 
data and then erasing the display and displaying the new 
data. Since new data is made available at the rate of one 
line every two seconcs under the default conditions# that 
would reauire one page erase every two seconds just to 
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keep up with the processing capabilities of the system. 
The speed at which lines become available for display 
presents an even greater argument in favor of placing the 
most current line at the back of the display, When the 
user goes into a replay mode of display/ e.g. a move back 
in time/ tape access is not necessary for SPD, Conse- 
quently/ the only delay which exists is the time reguired 
for actual display processing. As previously mentioned 
this time has been minimized to point where new oata lines 
will be displayed at the rate of approximately two lines 
per second. At this point it becomes obvious that a page 

erase after every line is not a desirable mode of opera- 
tion, The use of multiple page erasures in rapid succes- 
sion was judged to be more oetremental to the user’s 
analysis efforts than to hav<® the most current line behind 
those less current. Partially offsetting this objection 
is the single line option. This option will/ at user 
request display any line separately/ thereby negatina the 
effects of hidden line elimination for that data line. 

The argument in favor of placing the most current line 
last becomes even more valid when one considers that the 



use r has at 


h i s 


command 


sufficient 


control 


Da rame t e r s 


t o 


manioul ate 
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display 


to suit h 


is needs 


, Therefore/ 
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h i dden line 


el i m i n a t i on 


Decodes a 


problem 


for him 


h e 


may 
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absolute 


vert i c a 1 


spacing 


between 
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new 


data line/ 


thus 


decreasing the effects. Or/ he 


may 


ae- 



crease the degree of rotation of the display which will 
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increase the vertical line soacinOf 



or finally he may 



decrease the amplitude of the disolay. With these con- 
trols availaDle either individually or in any desired com- 
bination/ the user may decrease the hidden line elimina- 
tion effects to almost nothing* Thereby removing the 
major argument against the option of placing the most 
recent line at the rear of the display. 

The new data rate of one line every two seconds/ or 
possibly faster/ which was mentioned previously assumes of 
course that the user desires new data as rapidly as is 
Possible. This rapid data flow was in fact one of the 
design oaramenters in that the processing of data was 
implemented in such a manner as to minimize all time fac- 
tors possible. Thus/ since the SPD program will display 
data as rapidly as it is made available/ then the time 
factors are Potentially much smaller than in a real time 
system. If the SPD methoo of display were to be imple- 
menteo in a real time system however/ these time aelays 
might not be a problem. This factor for a real time sys- 
tem would be further reduced if the SPD display were to be 
utilized only when an area of interest had been located by 
another means/ for example a normal aram analysis. At 
such time the SPD display could be used to provide an 
easier/ more detailed and more reliable analysis of the 
data. 
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In such a real time apoHcation there would not neces- 



sarily be a Fourier processor in the system to increase 
system expenses# The only requirement placed on the in- 
stallation by SPO is that the data be presented in digital 
form where its magnitude is directly proportional to the 
amplitude of the original signal# Thereforer the terminal 
could serve as an auxiliary display and analysis medium to 
augment already existing equipment/ e#g, the gram writer. 
Such an implementation could prove beneficial" in such 
equipment as the P-3C if suitable hardware changes were 
made to enable already existing CRT displays to process 
and display in SPD format# 

A simpler installation would be on board an aircraft 
carrier for analysis of data returned by the S-3 ASW air- 
craft. However/ this might entail the installation of a 
mini computer as well as a display terminal in order to 
provide the reouired oisolay processing. This requirement 
would need to be assessed on an installation to installa- 
tion basis as to what equipment was alreaoy in place and 
what it was capable of in the way of processing speed ana 
memory size# The major disadvantage related to the lack 
of selective erasure is that if the need arises to change 
a portion of a given display the entire screen must be 
erased. An action which requires that the entire display 
be redrawn/ repeating whatever data which the user might 
have desired from the previous page# The main difficulty 
here is that the programmer must attempt to decide durino 
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the design phase what data the user will desire to retain 
and have the program retain it automatically. Alterna- 
tivelyf the user may be given the capability to interac- 
tively determine what will be retained from page to cage/ 
logically an easier solution to program# but one which 
would require memory to store every transaction. A memory 
requirement which could easily grow out of control if not 
somewhat restricted. In the SPD package the later ap- 
proach was adopted to some degree. The user is given the 
alternative to specify at any time during program execu- 
tion the number of data lines to retain from data page to 

» 

data page. The default value here is zero and is never 
changed unless the user specifically requests it. All 
other data carry-over is eliminated with the exception of 
the process description variables printed at the bottom of 
each page. The user is given no option in this case# thus 
providing the limit on memory storage required. 

Another feature added to aid the user in overcoming 
the disadvantage of the placement of the most current line 
was the use of a variable sideline capability. This 
feature is variable in that the user may specify by time 
relative to the oeginninq of the record# the line which he 
desires to see displayed in single line mode. Thus allow- 
ing the user a comparison between the currently displayed 
lines and anv previous line which is stored on the disk 
memory. For the Control Data disk units this capability 
should cover all data processed from a single tape. 
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By virtue of its design principles the DVST has rather 
limited refresh caoabilitieSf if in fact the particular 
system in mind has this capability at all. l^ithout the 
existence of either refresh or selective erase capabili- 
ties it is very difficult indeed to show any type of 
dynamic display data. For the signal Processing applica- 
tion this need for dynamic display is admittedly lower 
than in a graphics design application or a dynamic moni- 
toring system but for the use in spotlighting the need is 
present for a refresh scan type of capability. /Whether 
this is an emulation of a capability utilizing the normal 
scan circuitry or a special characteristic utilizing a 
different mode of terminal operation is i n s i on i f i c an t . So 
long as the data can in fact be refreshed often enough to 
maintain a f 1 i c ke r- f ree f spotlighted image. 

The TEKTRONlX/aOia-1 terminal maintains a specific 
capability for the refresh operation labeled the write- 
thru mode. This feature provides the user with the option 
of displaying a non-storage# refreshed image which appears 
at significantly lower intensity than the store mode data. 
This feature# while it may perform acceptably for a new 
image which is not desired for maintainance# was found to 
be unsa t i s f ac t 0 ry for use in a spotlight operation. This 
was due to the lack of increased intensity present when a 
write-thru capability was used to write on top of a stored 
image. Consequently# the operation mode utilized was the 
storage type which provided sufficient intensity for 



spo t 1 i qh t i ng f although at a slightly slower writing rate. 

Thus# the disadvantaoes of the DVST format can signig- 
icant or insignificant depending on the application under 
consideration. In the instance of SPD the disadvantage 
related to the intensity of refresh was resolved by using 
the storage draw mode to emphasize the image. The problem 
related to data transmission rates was resolved to as 
great an extent as possible# but even more rapid rates are 
needed if the full capability of SPD is to be realized. 
However# no such solution was found for the problem 
derived from displaying the most current line in the back 
of the image. The emphasis concerning the disadvantages 
of the DVST is that it remains the basic responsibility of 
the end user to determine the impact of these problems for 
his particular application. And from this analysis make a 
reasonable decision based on the trade-off which is ac- 
ceptable for a cost vs. performance evaluation. 

D. advantages of the DVST IN SPD 

The most oovious and important of the individual advan- 
tages of the DVST implementation is the total lack of 
refresh reauirements for imaae maintenance. The reasons 
for this were mentioned in the INTRODUCTION during the 
discussion of the DVST’s physical construction and will 
not be repeated except to note that it is a significant 
advantage. From this lack of refresh reauirements several 
other smaller but eoually important advantages are gained# 



advantages such as: 



a, decreased processing requirements? 

b, decreased memory r equ i r emen t s ? 

c, decreased system costs? and 

d, limitless display complexity* 



While all of these advantages are significants the end 
result of their combination is even more so when planning 
an installation. That iss by combining the lower CPU 
requirements with the lower expense of the DVST oisolays 
the result is a much lower total cost for the basic system 
as compared to a system using a conventional CRT display. 
Therefores if additional funds are still available# they 
may be utilized to otherwise up-grade system orocessing 
and storage capabilities as appropriate for the task under 
consideration. In oroer to adequately justify the previ- 
ously memtioned advantages of the DVST a discussion of the 
details behind each area is provided. 

I , Decreased processing requirements 

As mentioned earlier# the CPU is net reouired to 
maintain the refresh requirements of the display as in the 
conventional CRT display. This advantage is not particu- 
lar to the DVST approach however# since there are some 
other approaches which provide this same capability while 
utilizing the conventional CRT oisplay. One method is the 
stand alone concept which provides the terminal with its 
own processor and memory. This is# in fact the method 
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followed in the original SPOTLIGHT implementation. The 
terminal’s processor and memory may then to be used to 
alleviate the CPU from the refresh reouirements thus free- 
ing it for other processing tasks. While this approach 
does suffice to eliminate the heavy load of refresh pro- 
cessina on the CPU/ it adds another processor and memory 
installation to the overall system costs. A cost versus 
performance trade-off which will increase system purchase 
and maintenance costs# the only Question left unanswered 
is how much the increase will be. 

Another option is to have the main processor perform 
all processing necessary to establish the desired display 
list/ as required in the previous alternative# and then 
store the list in direct access memory. Upon the comple- 
tion of the reauired processina and storage the terminal 
is passed the initial address of the display list in 
memory and can begin its own direct memory access. Thus# 
the terminal may provide the initial aisolay and provide 
all necessary refresh requirements itself without interac- 
tion with the CPU. If the terminal is then provided with 
the additional hardware to perform actual display list 
modifications# there is an extremely capable# although 
expensive terminal system available for use. The only 
additional hardware expense of this system as compared to 
the DVST concept# without considering the cost of the ter- 
minals themselves# is for the additional memory required 
to maintain the display lists. This approach is the one 
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used for example^ by the Vector General (181 graphics ter- 
minal and does provide very imoressive capabilities which 
can never be realized on the current DVST technology. 
Capabilities which are particularly obvious in the areas 
of dynamic# three dimensional graphics where intensity 
modulation and display rotation can be effected internally 
to the terminal when properly initiated. 

However# even with all of these advantages# the fact 
still remains that the DVST approach# as realized by the 
T EK T RON I X / ^4 0 1 ^ - 1 # is several times less expensive than 
either of the previously mentioned approaches. Additional- 
ly# many of the capabilities provided by the Vector Gen- 
eral approach are not necessary for the SPD environment 
and as such unnecessarily expensive. The main advantage 
of freeing the CPU from display refresh reauirements is 
met by all of the solutions mentioned# however the DVST 
additionally removes the constant need of reserved memory 
for display list maintenance. 

2 . Smaller memory requirements 

This advantage was mentioned previously and as such 
its discussion here will be abbreviated somewhat. The 
primary point for consideration here is that while all of 
the approaches mentioned in the section of decreased CPU 
reouirements must build display lists# the specifics con- 
cerning the lists vary widely. In terms of size the 



lists for both the stand-alone concept and the display to 
direct memory access approach requires the display list 



for the entire image be stored contiguously. 



The two 



approaches differ only in \«^here the lists are stored and 
how they are accessed/ both areas which were previously 
discussed* Thus/ the actual memory reauirements for a 
given Display image will remain basically the same for the 
two except that the stand-alone requires an entirely 
separate memory unit. 

At this Point the DVST offers an easily distinguish- 
able advantage/ although with it is associated an equally 
valid disadvantage* v\hen utilizing the DVST one need pro- 
vide only a aiven segment of the total image as a display 
list at any time. Thus/ as in SPD/ one entire data line 
may have all display information calculated/ placed in a 
buffer/ and then displayed. Once the display process has 
been completed for this line the buffer is freed for the 



same process 


t o 


take D 1 ace 


on 


the 


next display line* 


Therefore/ in 


the 


SPD sy s t em » 


for 


just 


the data lines 



themselves/ with no clarification data displayeo/ the DVST 
will reauire memory for only one data line. Compare this 
to the alternatives which would require continual memory 
allocation for up to the maximum of twenty display lines. 
Additionally^ for textual data the same buffer will be 
re-useo in the DVST application/ whereas for the alterna- 
tives additional memory would be required for this 
feature. 
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But 



now 



for the disadvantage* Since the DVST as irn- 



olemented in SPD destroys all disolay data for the previ- 
ous entries when preparing the Oisplay lists for the 
current entry^ any screen modification of the current 
image reguires the total erasure and recalculation and 
re-disPlay of the entire page. This can be a disadvantage 
for some applications where the need for dynamic image 
rotation for example# is required. A significant limita- 
tion when compared to some equipment which can perform 
such modifications internally without any direct CPU in- 
ter vent ion. 

3 • Lower system costs 

Two areas are covered in this section/ the costs of 
the CPU with its associated memory/ and the cost of the 
actual display with its associated equipment. The de- 
creased CPU and memory costs were adequately established 
in the previous section and derive/ once again from the 
lack of refresh reau i remen t s . One area which has not been 
estaolished however/ is the cost of the terminal itself. 

In addition to the CPU and memory capabilities re- 
quired Py the refresh technology/ there is also a premium 
placed on the actual vector drawinn rate capabilities of 
the CRT. Assuming that data can be provided suitably 
fast# the CRT with its associated equipment must be able 
to execute the display list as provided by the CPU fast 
enough to provide for flicker free operation. This speed 
will normally be on the order of 30-^0 times a second but 
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varies with the particular phospher being utilized by the 
CRT. This speed of operation by the terminal directly 
affects the amount of data which may be displayed at any 
time/ thus the neea for maximum processing rates by the 
terminal. In order to increase the amount of data 
displayed the electronic capabilities of the terminal to 
receive and process the data must be improved^ or the per- 
sistence of the phosphers increased or both. 

Of these two alternatives the latter is preferable 
from a cost point of view. However, if the persistence is 
increased enough to significantly affect the reauired 
refresh frequency/ then there would be an obvious blur 
left when an image was moved# This is not an acceptable 
solution for a dynamic application. Conseauen t 1 y / the 
only solution remaining is to improve the terminal's capa- 
bility for rapidly processing data or increase the drawing 
speed of the display if that is the limitation. Either 
proposition may prove to oe expensive/ particulary if the 
aisplay is already close to the state of the art. 

Conversely the DVST is not restricted by these limita- 
tions for its Dasic operation mode since it draws each 
line one time for each new display page generated. There- 
fore/ no distinct premium is placed on achieving the 
fastest possible drawing of data processing times other 
than that which is easily accomplished. Consequently/ 
since the need to attempt to push the state of the art for 
refresh purposes does not exists the DVST can be produced 
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for much less than can the conventional refresh CRT termi- 
nal. Additionally^ since there is no concern over the 
amount of data displayed and the resulting possibilities 
for display flicker^ the operator may display as much tex- 
tual data for claraification as he desires. as he 
des i res . 

With respect to refresh^ however, the SPD environment 
does create a special concern for the DVST approach since 
the need to selectively spotlight given images does exist. 
This particular area aid result in some difficulties ini- 
tially but with sufficient processing and interactively 
variable parameters (such as the number of lines to 
spotlight) the TEKTRONlX/401^4-1 was found suitable in this 
respect. However, as mentioned before^ any improvements 
in the terminal's refresh capabilities would increase its 
usefulness. The difficulty is that the TEKTRONIX/4014-1 
is close to the state of the art/ with respect to DVST 
technology/ and further improvements are likely to prove 
expens i ve, 

4 , Limitless gisolay complexity 

The area of display complexity as mentioned breifly 
earlier/ requires careful consideration and planning cur- 
ing the display design phase. Since there are no problems 
with flicker to cause concern, the display may easily 
become too complex to be useful unless specific attention 
is given to minimize the data displayed by the program. 
t\hile this poses no hardware difficulties, it can easily 
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render the disolay useless for the human operator. Of 
oarticular concern here is the amount of data displayed 
during interactive processina and computer to user 
prompts. The area to be optimized is the total text 
displayed at any given time and several approaches may be 
utilized. One methoo is to eliminate terminal echoing of 
user originated commands^ a method easily implemented on 
the TEKTRONIX but not chosen due to the neeo for the user 
to observe his input commands particularly in the event of 
an i npu t error. 

Another method is to minimize program orompts to the 
userf both in number and individual size. This method was 
the one chosen for SPD as the one most effective for user 
implementation. Additionally^ the operator may command a 
clean reproduction of the current display^ without the 
command history^ spotlight freauencies or sideline charac- 
teristics of the current page simply through the normal 
command mode. 

Yet another approach to minimizing the complexity of 
the display was to provide all textual data in the refresh 
mode. howeverf for reasons mentioned earlier in this 
thesisr this mode was not chosen. To review these rea- 
sons/ in order to maintain the refresh presentation the 
processor must oevote itself to continually refreshing the 
image. Thus/ the total time to process a user reauest 
would increase since processina time is reouired to access 
and transmit the disolay data. Add i t i ona 1 1 y / the character 
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generator for the TEKTRONIX terminal is limited to a speed 



of ^000 characters per second* While this speed is not so 
slow as to prevent the display of a single user command# 
it could be too slow to provide a display of an instruc- 
tion sequence. 

This establishes the major advantages of the OVST for- 
mat in a general applications sense* It is necessary to 
determine the advantages and disadvantages affecting the 
implementation under consideration during the initial 
planning stages* Then a decision must be made to deter- 
mine the result of cost versus performance trade-offs and 
if these will significantly detract from the 
installation's effectiveness. This approach must be util- 
ized in order to determine the best technology for the 
proposed application. There is no complete# final answer 
which will always provide the best answer* Rather it must 
be approached on an application to application basis with 
consideration to the currently available technologies* 
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V, CONCLUSIONS 



In general it was demonstrated that for the signal 
processing environment the OVST approach^ as realized in 
the TEKTRONIX/^01^-1 display terminal can be successfully 
utilized. With this utilization there are some limita- 
tions as well as some benefits to be qainedr all of which 
have been discusseo within the body of this thesis. For 
reiteration the prime disadvantages revolve around the 
loss of immediatef dynamically changing displays and some 
spotliqhtinq limitations. The advantages are the smaller 
Physical sizer lower svstem complexity and system imple- 
mentation costs. For the SPD application it was found 
that the advantages overcame the d i sad v an t age s . 

As to the final display/ the observations concerning 
overall performance were that the display was faster than 
expected/ the greatest delays involving accessing oata 
from tape or disk/ as expected. The display was pleasing 
to the user due to the lack of display ficker^ jitter/ and 
the very fine line resolution (remembering that due to the 
application requirements/ a image is not displayed long 
enough to make fogging a problem). Additionally/ at any 
time the user may request and display as much clarifying 
data as desired without concern to flicker problems. 



With respect to the CPU process loading requirements 
the programs^ without including the spotlight moder seem 
to cause few system loading problems. The conclusions 
concerning system loading are based on the effects on oth- 
er users on the time sharing system which SPD utilized. If 
the spotlight mode of ooeration was not used other users 
noted little^ if any oegradation in system response to 
their requests. However^ if the spotlight operation is in 
effect# the system loading substantially increases and 
while it does not prevent other users from working^ it 
does slow their processing down significantly. At the same 
time however^ the time sharing concept does interrupt 
refresh and requires single user priority to provide 
flicker free ooeration. This is only a factor in a time 
sharing installation. If the concept were implemented in a 
non-time sharing environment the single user requirement 
would not be an area of concern. 

On reconsideration of the efforts leading uo to the 
completion of this thesis a few points come up for review 
and indicate areas where a different aoproach would have 
been aporopriate. Initially efforts were made to 
translate and implement the TEKTRONIX supplied PLOT-10 
graphics software package from its standard FORTRAN form 
into the system language used at NFS. This area of en- 
deavor was terminated prior to its completion for several 
reasons# the primary one being that while the software 
orovioed an impressive level of terminal capabilities^ 
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very few of them were applicable to the SPD environment. 
As such the benefits to be gained did not warrant the time 
and hardware^ primarily high memory reauirements for the 
PLOT-10 Dackagef needed to complete the translation and 
actual implementation. 

Aaditionally^ the initial system clans called for the 
utilization of both available PDP-ll/50 processors^ one 
for display control and one for controlling and storing 
the Fourier transforms as calculated by the CSP processor* 
With the system as currently imolementedf only one 
PDP-11/50 orocessor is being utilized and the need for 
both processors has not been realized. This conclusion 
has been reconfirmeo by the operation of the SPO package 
successfully in a time sharing environment. Howeverf at 
this point one further modification to the initial plan is 
necessary. The need exists for the time-sharing environ- 
ment at leasts to enable the SPO routines to oisable all 
other processes for the duration of the spotlight process 
if a flicker-free capability is to be realized. This 
lock-out of other processes need not be accompli shea at 
any other time during execution, but for spotlighting evo- 
lutions It must be accomplished. The requirement for this 
is primarily due to the TEKTPO^^IX not maintaining either 
its own memory for the display lists or a direct memory 
access for display. The need for this loci<-out of other 
processes was observed durinq final evaluation of the sys- 
tem and has not been implemented in SPO. The capability 
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to accomolish this has been met within the system howeverr 
through a Real Time processing capability which may be 
invoked at compile time. At the present time the Real 
Time capability exists only on the second PDP-11 proces- 
sor. Con sepuen t 1 y / since the SPD implementation was re- 
quired to exist on the main processor due to early 
hardware restrictions the Real Time call does not exist 
for SPD at this time. 

Finally^ the TEKTR0NlX/a014-l is a very useful/ easily 
implemented display medium for the SPD application. Its 
usefulness derives from its low costs in the areas of both 
hardware and software requirements for implementation* 
The implementation of the terminal should not be attempted 
however/ until such time as the user has obtained the 
fastest possible interface equipment for both the CPU and 
the TERMINAL side of the problem. The minimum useable 
data transmission rate for acceptable refresh capability 
was found to be on the order of 15^K baud and was obtained 
with a serial interface/ however a parallel interface is 
available and its use should be investigated. Similarly/ 
use of the available m an u f ac t u r e r * s software is not recom- 
mended for the SPD application primarily due to the over- 
head required for its use and the simplicity of the 
software required to utilize the terminal in the graph 
mode. This overhead required for the manu f ac t u r e r * s 
software was realized in terms of the memory required to 
store it as well as the time required to modify it to 
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operate in the 


PDP-ll/50 environment. 


Thus# with 


the above the end result of this evaluation 


was that the 


TEKTPONIX/^014-1 DVST type of display pro- 


vides a useful 


and relatively inexpensive display medium 


for graphical 


disolay of signal processing data. Useful 


in terms of 


purchase costs# both for hardware and 


software# and 


user e f f ec t 1 venes s . The flash reouired for 


sc reen e rasure 


was not found to be disagreeable# althouah 



its detremental effects are more significant in a darker 
room. In general it is a pleasing ana simole display sys- 
tem to use for both araohical and a 1 oh a -nume r i c applica- 
tions. 
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